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Abstract 

We give some concrete constructions of real equiangular line sets. The emphasis 
here is on building blocks for certain angles which are then used to build up larger 
equiangular line sets. We concentrate on angles greater than or equal to 1/7. 
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2. R-^ always has M — N — 1 vectors at angle 1/5 (Another example). 

3. ]R^^+^ always has AN vectors at angle 1/5. 
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2. M = N (Circulant self-adjoint unitary with two entries) 

3. M = N (Circulant unitary with two entries) 

(XII) Multiple Angles 

5. M — 2N, inner products ±l/-\/5, 0. (Made up of two circulants). 
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2 Introduction 



A very old problem is: 

Problem 2.1. How many equiangular lines can we draw through the origin in M.^ ? 

This means, if we choose a set of unit length vectors {/m}m=i5 each line, then 

there is a constant c so that for all 1 < m 7^ n < M we have 

I (/rt) fm) I C. 

These inner products represent the cosine of the acute angle between the lines. The problem 
of constructing any number (especially, the maximal number) of equiangular lines in 
is one of the most elementary and at the same time one of the most difficult problems 
in mathematics. After sixty years of research, the maximal number of equiangular lines 
in is known only for 35 dimensions. For a slightly more general view of this topic 
see Benedetto and Kolesar This line of research was started in 1948 by Hanntjes [1] 
in the setting of elliptic geometry where he identified the maximal number of equiangular 
lines in R^ for n = 2, 3. Later, Van Lint and Seidel [7j classified the largest number 
of equiangular lines in R^ for dimensions N < 7 and at the same time emphasized the 
relations to discrete mathematics. In 1973, Lemmens and Seidel [6] made a comprehensive 
study of real equiangular line sets which is still today a fundamental piece of work. Gerzon 
[6j gave an upper bound for the maximal number of equiangular lines in R^: 

Theorem 2.2 (Gerzon). If we have M equiangular lines in R^ then 



We will see that in most cases there are many fewer lines than this bound gives. Also, 
P. Neumann [B] produced a fundamental result in the area: 

Theorem 2.3 (P. Neumann). // R^ has M equiangular lines at angle 1/a and M > 2N , 

then a is an odd integer. 

Finally, there is a lower bound on the angle formed by equiangular line sets. 
Theorem 2.4. //{/m}m=i ^■^ sei of norm one vectors in R^, then 



Moreover, we have equality if and only if {fm}m=i '^'^ equiangular tight frame and in this 
case the tight frame hound is ^. 



M < 



N{N + 1) 
2 




(2.1) 
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This inequality goes back to Welch [9] . Strohmer and Heath [8] and Holmes and Paulsen 
[5j give more direct arguments which also yields the "moreover" part. For some reason, in 
the literature there is a further assumption added to the "moreover" part of Theorem 12.41 
that the vectors span R^. This assumption is not necessary. That is, equality in inequality 
12. II already implies that the vectors span the space [2]. 

The status of the equiangular line problem at this point is summarized in the following 
chart O 121 [3] where is the dimension of the Hilbert space, M is the maximal number of 
equiangular lines and these will occur at the angle 1/a. 

Table I: Maximal equiangular line sets 



N = 


2 


3 


4 


5 


6 


7 .. 


. 13 14 


M = 


3 


6 


6 


10 


16 


28 .. 


. 28 28 - 30 


a = 


2 


V5 


3 


3 


3 


3 .. 


. 3 5 



N = 


15 


16 


17 


18 


19 


20 


M = 


36 


> 40 


> 48 


> 48 


72 - 76* 


92 - 96* 


a = 


5 


5 


5 


5 


5 


5 



N = 


21 


22 
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. 41 


42 


43 


M = 


126 


176 


276 .. 


. 276 


> 276 


344 


a = 


5 


5 


5 .. 


. 5 


5 
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The * in the chart represents two cases which have been reported as solved in the literature 
but actually are still open. 

For recent results on the equiangular line problem see [21 [3]. 

Here we will give concrete constructions for real equiangular line sets. The emphasis will 
be on constructing building blocks which can be put together to build larger and larger 
equiangular line sets. 
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3 M = 3 vectors in at angle ^ 
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5 Angle 1/3 

(A) Building Blocks 



5.1 M = 4 vectors in 



1 

7i 
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-1 1 1 

I- 11 
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5.2 M = 6 vectors in at angle 1/3 
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-1 
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-V2 V2 
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-1 


~V2 


V2 V2 


1 -1 -1 
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V2 




-y/2 V2 
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(B) Specific Dimensions 



5.5 M = 6 vectors in at angle 1/3 



1 1 

"3 3 






" 


1 




3^2 


V 3 


1 


[2 


3^2 


V 3 


2%/2 
3 





V2 

3 





V2 
3 






Remark 5.1. T/ie above example shows that an M element equiangular tight frame for M.^ 
need not have the property that every N element subset is linearly independent? In the above 
example, we clearly have four vectors which sit in R^. 
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5.6 M = 8 vectors in at angle 1/3 
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5.7 M = 8 vectors in at angle 1/3 

■ 1 1 1 " 
-1110 

I- 11 

II- 10 
111 
0-11 1 
1-11 
1 1-1. 

5.8 M = 10 vectors in at angle 1/3 




1 R _i fi I [E — fi 

3^2 3\ 2 3\ 2 y 2 

_i /i" _i /i" 1 /i" /i 

3^2 3^2 y 2 

1 fs _1 fs _1 fs fl 

sy 2 3y 2 sy 2 v^. 
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5.9 M = 12 vectors in W at angle 1/3 
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5.10 M = 12 vectors in at angle 1/3 - another example 

We use a building block: 
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-1 



Using this we have (using + for 1/^3 and - for — 1/-\/3): 
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5.11 M = 16 vectors in at angle 1/3 
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1 


1 


1 


1 


-1 
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Proof. The above matrix has mutual inner products ±1/3 since each row 2 < m < 16 has 
two —I's. So their inner product with row 1 are all 1/3. The other 15 rows come from 
putting —I's in the 15 positions coming from 16 choose 2. So any two rows either have no 
— I's in common and their inner product is —1/3 or they have one —1 in common and their 
inner product is 1/3. □ 

Reiricirk 5.2. This family is part of the M — 28 equiangular lines in MJ at angle 1/3. 
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5.12 M = 16 vectors in at angle 1/3 from building blocks 
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5.13 M = 28 vectors in at angle 1/3 
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5.14 M = 28 vectors in at angle 1/3 - simpler representation 

Let us try this without the zeroes to see if it is clearer. Also, we add the dimension numbers. 
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1 

- ± 
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± 
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1 
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1 
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1 


1 








-1 


1 


1 








1 


-1 



7 




1 1 -1 







1 






1 


1 






-1 






1 


1 






1 






-1 


1 






1 






1 


-1 


1 






1 
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1 
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1 






-1 
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1 






1 






-1 




1 






1 




1 
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1 




1 




1 






-1 
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-1 
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5.15 M = 28 vectors in at angle 1/3 - Different format 

Yet another way to simplify this: 

First, we use our building block for 4 vectors in at angle 1/3 where + means 1 and — 
means —1. 



BBl = 



+ + + 

- + + 

+ - + 

+ + - 



Now, we put these groups of four vectors into our chart by just putting a dot where the 
columns go. 



BBl 4 
BBl 4 
BBl 4 
BBl 4 
BBl 4 
BBl 4 
BBl 4 



1 2 3 4 5 6 7 



• • • 
• • • 
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5.16 M = 28 vectors in MJ at angle 1/3 - second example 

We make a bulding block by embedding our 12 vectors in into R^. 



1 

BB9 = 
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1 
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1 
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1 





—1 


—1 
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— 1 


1 


— 1 


1 


1 


1 





-1 
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1 
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-1 
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1 
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-1 


-1 


1 





1 


1 


1 


-1 


1 


-1 





1 


1 


1 


1 


-1 


-1 



Under this building block we put our standard 12 vectors in at angle 1/3 
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(C) General Sets 



6 M = 2(A^ - 1) vectors in at angle 1/3 

Proposition 6.1. For every N, has 2{N — 1) equiangular lines spanning 
1/3. This family is never a tight frame. 

Proof. We will just write down the vectors: 



pN 



at angle 






















































□ 
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7 Angle 1/5 

(A) Building Blocks 



7.1 M = 4 vectors in at angle 1/5 




7.2 M = 5 vectors in at angle 1/5 



1 


1 


1 


1 


1 


-1 


1 


1 


-1 


1 


-1 


-1 


1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


-1 


-1 


1 


1 



Remark 7.1. A^'ote that the Ax A submatrix in the upper left corner is an orthogonal matrix. 



7.3 M = 5 vectors in at angle 1/5 and is circulant 



1 

7! 



-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 



7.4 M = 5 vectors in at angle 1/5 and is circulant 



1 



1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 


-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 


1 


1 
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7.5 M = 4 vectors in at angle 1/5 



7.6 M = 8 vectors in i?^ at angle 1/5 




1 1 
1 1 

I- 11-1 

1 -1 

1111 

II- 1-1 



1 1 \/2 \/2 \/2 " 

-1 -1 a/2 -a/2 a/2 

-^2 -^2 

1 1 -^/2 -x/2 x/2 

1 -V2 V2 \/2 
V2 V2 



7.7 M = 8 vectors in at angle 1/5 




1 


1 


1 


1 


1 


1 


1 


V3] 


1 


1 


-1 


-1 


-1 


-1 


1 


x/3 


1 


-1 


1 


-1 


1 


-1 


-1 


a/3 


1 


-1 


-1 


1 


-1 


1 


-1 




1 


1 


1 


1 


-1 


-1 


-1 


-v^ 


1 


1 


-1 


-1 


1 


1 


-1 




1 


-1 


1 


-1 


-1 


1 


1 




1 


-1 


-1 


1 


1 


-1 


1 


-Vs 
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(B) Specific Dimensions 

7.8 M = 28 vectors in M^^ at angle 1/5 

This example is built up from building blocks. The first is: 



BB2 



This matrix will be spread out and the columns represented by " bullets" . 
The second is: 



For this matrix we will just put the first row in. 
Now we use our dot trick to piece these together. 



8 9 10 11 12 13 14 



BB3\4: 
BB2\A 
BB2\A 
BB2\A 
BB2\A 
BB2\A 
BB2\A 



10 

2 
5 
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7.9 M = 30 in R^^ at angle 1/5 

We use a Building Block and put "bullets" each place it occurs. 



1 

7! 



-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
BBA\A 

BB4:\4: 

SS4\4 • • • • • 

SS4\4 • • • • • 

BBA\A • • • • • 

BBA\A • • • • • 
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7.10 M = 36 vectors in R^^ at angle 1/5 

First we reverse one of our Building Blocks: 



BBh 



BB6 = 




1 


1 


1 


1 


1 


1 


1 


a/31 


1 


1 


-1 


-1 


-1 


-1 


1 




1 


-1 


1 


-1 


1 


-1 


-1 


V3 


1 


-1 


-1 


1 


-1 


1 


-1 




1 


1 


1 


1 


-1 


-1 


-1 


-a/3 


1 


1 


-1 


-1 


1 


1 


-1 


-v^ 


1 


-1 


1 


-1 


-1 


1 


1 


-v^ 


1 


-1 


-1 


1 


1 


-1 


1 


-V3 



1 2 3 4 5 6 7 
BB5 4 • • • 

4 • • • 

BB5 4 • • • 

4 • • • 

BB5 4 • • • 

4 • • 
4 • • • 

BB6 8 



10 



11 



10 



10 
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7.11 M = 40 vectors in R^^ at angle 1/5 

For this we need a new building block. 



BB9 



In the next chart, the first seven rows are building block 5 and contain four vectors each. 
Row 8 is Building block 6 and has eight vectors. And Row 9 is Building block 9 and has 
four vectors. 



1 2 3 4 5 6 7 



9 



i_ 

10 



10 



11 



12 



13 



14 



^' 10 V 10 



15 



li 



± 



On the next page we will give a hint about how to prove this is an equiangular line set. 
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The first 36 vectors represent 36 equiangular fines in IR^^ and this is easily checked by 

sight. Also, the last four vectors have in the first position and this hits exactly the 

groups in rows 1,3 and 5 in eactly one position - the first position and this yields 1/5. The 
last group hits the elements in rows 2,4,6, and 7 in exactly one place and produces 

Vs V 10 ~ 5' 

So we only need to check how the last four vectors interact with the eight just before 
them. But these vectors all have exactly four coordinates in common (9,11,13, and 14) and 
they are respectively: 

"+ + + +" 
+ - - + 

- + + - 
+ + - - 
+ - + - 

- - + + 
_- + -+_ 

and 

"---+" 
+ + + - 

- + - - 
_+- + +_ 

Now, a visual check shows that the inner products of the rows in the second group with 
the rows in the first group will yield 
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7.12 M = 60 vectors in R^^ at angle 1/5 

We use a Building Block and put "bullets" each place it occurs. 



1 

7! 



-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 
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7.13 M = 45 vectors in R^i at angle 1/5 

We use two building blocks. The first is a 4 x 4 orthogonal matrix with an extra column - 
and it is represented in our matrix by " bullets" . 



BBl 



11111 

11 1 -1-1 
11-1 1 -1 
11-1-1 1 



The second building block is a 5 x 5 matrix - and it is represented by 



5) H!" 



BB%^ — 



1 



1 


1 


1 


1 


1 


-1 


-1 


-1 


1 


1 


-1 


1 


1 


-1 


1 


-1 


-1 


1 


1 


-1 


1 


-1 


1 


-1 


1 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 



* 
* 
* 
* 
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7.14 M = 45 vectors in R^^ at angle 1/5 

We use the a Building Block and put "bullets" each place it appears. 



1 

7! 



-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 


1 


1 


1 


1 


1 


-1 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 



• • • • 



• • • • 



• • • • 
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(C) General Sets 

7.15 N-1 vectors in at angle 1/5 




7.16 - 1 vectors in at angle 1/5 
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7.17 M = AN vectors in R^^+i at angle 1/5 
We use our building block 



We use "bullets" to indicate where these columns go. 



• • • • 

• • • 
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8 Angle 1/7 

(A) Building Blocks 

8.1 M = 7 vectors in at angle 1/7 



1 

7f 



1 


1 


1 


1 


1 


1 


1 


-1 


-1 


-1 


1 


1 


1 


1 


1 


1 


-1 


-1 


-1 


1 


1 


1 


-1 


1 


1 


-1 


-1 


1 


1 


1 


-1 


1 


1 


-1 


-1 


-1 


1 


1 


1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


-1 


1 



8.2 M = 8 vectors in at angle 1/7 




1 


1 


1 


1 


V2 


V2 


V2] 


1 


1 


-1 


-1 


V2 


-V2 


V2 


1 


-1 


1 


-1 


V2 


-V2 


-V2 


1 


-1 


-1 


1 


-V2 


-V2 


^/2 


1 


1 


1 


1 


-V2 


-V2 


-V2 


1 


1 


-1 


-1 


-%/2 


V2 


-V2 


1 


-1 


1 


-1 


-V2 


V2 


V2 


1 


-1 


-1 


1 


V2 


V2 


-V2 
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9 M = 2N vectors in 



9.1 M = 6 vectors in at angle 



5-V5 
10 

5-V5 
10 

10 

10 



5-V5 



10 



5-75 



10 



5+V5 
10 

5+V5 
10 



5+VE 

10 

5+V5 
10 



10 



5-^5 
10 . 



9.2 M = 10 vectors in at angle 1/3 
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9.3 M = 12 vectors in W at angle 1/3 









[2 










V ^ 
























1 


1 


1 




1 


f 


1 


Ve 
-1 


-1 


1 


f 


Ve 


1 






V6 
1 


-1 


V6 
-1 


V6 
1 


1 


V6 


V6 


V6 


V6 


V3 J 



9.4 M = 28 vectors in M}^ at angle 1/3 

First, wc use our building block for 4 vectors in at angle 1/3 where + means 1 and 
means —1. 



BBl = a/- 



+ + + 

- + + 

+ - + 

+ + - 



Now, we put these groups of four vectors into our chart by just putting a dot where the 
columns go. 



BBl 4 
BBl 4 
BBl 4 
BBl 4 
BBl 4 
BBl 4 
BBl 4 



1 2 3 4 5 6 7 



• • • 
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9.5 M = 28 vectors in R^^ at angle 1/5 

This example is built up from building blocks. The first is: 



BB2 



This matrix will be spread out and the columns represented by " bullets" . 
The second is: 



BB3 = 



For this matrix we will just put the first row in. 
Now we use our dot trick to piece these together. 



BB3\4: 
BB2\A 
BB2\A 
BB2\A 
BB2\A 
BB2\A 
BB2\A 



10 

2 
5 



8 9 10 11 12 13 14 
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10 M = N + 1 vectors in 



Proposition 10.1. For every natural number N , the (A^+1) x matrix below represents 

N -\- 1 unit norm vectors {/m}mii ^™ giving an equiangular tight frame for an N- 

dimensional space and satisfying: 

(1) ll/mll = 1. 

(2) For any n^m, {fm, fn) ^ ^■ 
Proof For any m we have 

Also, 

-2N + N-1 -{N + 1) -1 



{frm fn 



N{N + 1) N{N + 1) N' 

□ 
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11 Unitary Matrices 

11.1 Circulant self-adjoint Matrix 

—b a a ■ ■ ■ a 

a —h a ■ ■ • a 

a a a ■ ■ ■ a 
a a a ■ ■ ■ —b 

11.2 Circulant self-adjoint Unitary Matrix 

If wc rotate the rows of the matrix we can get matrices for every 2A^-dimensional Hilbert 
space yielding a circulant, self-adjoint unitary matrix. 



a 


a 


a 


-b 


a 


a 


a 


a 


a 


a 


-b .. 


a 


(I 


(I 


(I 


(I 


(I 


. -b 


-b 


a 


a 


a 


a 


a 


a 


-b .. 


a 


a 


a 


a 


a 


a 


. -b 


a 


a 


a 



Proof. We have for any two rows m oi this matrix: 
(/n, fm) = {2N - 2)a2 - 2ab = a[{2{N - l)a - 2b]. 
So this is zero ii b — {N — l)a. □ 

11.3 Another example of circulant matrices 

a —b a ■ ■ ■ a 
a a — 6 • • • a 

a a a ■ ■ • —b 
—b a a • • • a 
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12 Multiple angles 



12.1 M = 2N vectors at two angles: 

Proposition 12.1. For every N, R-^ has 2N lines at three angles: ±l/-\/5, 0. These lines 
span . 

Proof. We let 



X 



V5 



10 




We will just write down the vectors: 



" /l " 




X 


y 





■■ 


■ 








/2 




—X 


y 





•■ 


■ 








/3 







X 


y 


•• 


• 








h 







—X 


y 


•• 


• 








h 










X 


y ■■ 


• 








k 










—X 


y ■■ 


• 








f2N-3 













■■ 


■ 


X 


y 


/2JV-2 













■■ 


■ 


—X 


y 


f2N-l 




y 








•• 


• 





X 


f2N- 




y 








•• 


• 





—X 



It is obvious that these lines span R 



N 



□ 



Corollary 12.2. For every N, the 2N unit vectors at angles l/\/5, can be divided into two 
sets of circulant vectors. 



fi 

f2 

fs 



N 



fl 
f2 
/3 



N 



sets are: 














X y 





• 







0" 






X 


y 


• 

















X 


y ■ 






































• 




X 


y 






y 





• 







X 






—X 


y 





















—X 


y 





















—X 


y 














































—X 


y 


y 


















—X 



□ 
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